// 解题思路：
// 给一个数组表示孩子胃口，另一个数组表示饼干尺寸，寻找满足孩子胃口尺寸的饼干，最多可以满足多少个孩子
// 排序胃口和尺寸，在满足孩子胃口的条件下，尽量选小的尺寸的饼干，大饼干需要留给胃口大的孩子，才能保证满足更多的孩子

import java.util.*;

public class Solution {
    public int findContentChildren(int[] g, int[] s) {
        int m = g.length;
        int n = s.length;
        Arrays.sort(g);
        Arrays.sort(s);
        int i = 0; int j = 0; int count = 0;

        while(i < m && j < n){
            if(g[i] <= s[j]) {
                count++;
                i++;
                j++;
            }else{
                j++;
            }
        }
        return count;
    }
}
